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APPARATUS AND METHOD FOR ESTIMATING POWER 

CONSUMPTION 

* 

[0001] 

5 FIELD OF THE INVENTION 

This invention relates to an apparatus and method for estimating 
hardware power consumption. More particularly, the invention relates 
to an apparatus and method for estimating power consumption in a 
system that implements a clock-based simulation. 
10 [0002] 

BACKGROUND OF THE INVENTION 

There is a growing need to develop a multiprocessing system 
comprising an ASIC, CPU and memory, etc. Since it is required that 
such a system consume little power, power consumption is estimated 
15 after the system is designed. Fig. 2 illustrates the flow of a method of 
estimating power consumption according to the prior art. 
[0003] 

First, an algorithm 1 that describes the processing operation of the 
overall system is input to an behavioral synthesis unit 2. The 

20 algorithm 1 expresses an ASIC (hardware). The behavioral synthesis 
unit 2 subjects the entered algorithm 1 to behavioral synthesis 
processing and converts it to RTL HDL (Register Transfer Level - 
Hardware Description Language) 3. A simulation is then performed by 
an RTL HDL simulator 14 based upon the RTL HDL 3 to obtain the 

25 transition probabilities and toggle rates of variables that will serve as 
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storage elements. 
[0004] 

Logic synthesis 6 also is executed based upon the RTL HDL 3, 
gate assignment is carried out, a gate netlist 7 is generated and is input 
5 to a toggle rate - transition probability calculation unit 10. The toggle 
rate - transition probability calculation unit 10 sets toggle rate and 
transition probability in a gate storage element based upon the input 
information, calculates toggle rates and transition probabilities of gates 
other than storage elements and calculates the toggle rates and transition 
10 probabilities of all gates. Furthermore, gate-level power consumption 
is calculated by a gate-level power consumption calculation unit 13 
based upon toggle rates and transition probabilities 11 of all gates and a 
gate library 12. 
[0005] 

15 On the other hand, clock-based simulation techniques have been 

proposed in order to construct a simulation model capable of performing 
simulations in greater detail than with simulations based upon 
algorithm-level description and at a speed higher than that of RTL HDL. 
For example, a clock-based simulation technique has been disclosed in 

20 the specification of Japanese Patent Kokai Publication No. JP-P2001- 

109788A and in the technical report "C + + Simulator for 'ClassMate" for 
pre-verification on SOC" (by Hidefumi Kurokawa, Technical Report of 
IEICE, VLH98-46), the entire description of there two publications 
being incorporated herein by reference thereto. With clock-based 

25 simulation, a simulation is executed based upon a clock-based 
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description. A clock-based description has a lower level of abstraction 
than algorithmic language and a higher level of abstraction than RTL 
HDL. 
[0006] 

5 SUMMARY OF THE DISCLOSURE 

A method of estimating power consumption premised on RTL HDL 
simulation according to the prior art updates the values of all gates 
every cycle regardless of whether the value of a storage element changes. 
As a consequence, simulation speed is low and it is difficult to estimate 
10 power consumption in a short time. Further, since the level of 

abstraction is not raised and operation is not simplified in regard to 

buses, simulation speed is low. 

[0007] 

Accordingly, an object of the present invention is to provide a 
15 power-consumption estimating apparatus and method that makes it 
possible to estimate power consumption at high speed and precision. 
[0008] 

According to the present invention, the foregoing object is 
attained by providing an apparatus for estimating power consumption, 

20 comprising: an behavioral synthesis unit to which an algorithm-level 
description is input for converting the algorithm-level description to a 
clock-based description and behavioral synthesis information; and a 
clock-based simulation unit to which the clock-based description and 
behavioral synthesis information are input for executing a clock-based 

25 simulation and calculating a power consumption factor of a storage 
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element based upon both the clock-based description and behavioral 
synthesis information. This arrangement makes it possible to estimate 
power consumption at higher speed and precision. 
[0009] 

9 

5 In connection with the calculation of the power consumption 

factor of a storage element, it is preferred that the factor be calculated 
by discriminating the type of the storage element using the behavioral 
synthesis information in regard to an array-variable part. The type of 
storage element can be discriminated based upon the behavioral 
10 synthesis information and estimation of power consumption can be 
automated. 
[0010] 

Further, the power consumption factor in a preferred embodiment 
is toggle rate and/or transition probability. 
15 [0011] 

Preferably, correspondence between RT (Register Iransfer) 
variable names and gates is assumed from the behavioral synthesis 
information, and after toggle rates and/or transition probabilities are set 
in gate circuits, the toggle rates and/or transition probabilities of all 
20 gate circuits are calculated. 
[0012] 

In particular, if the system has a gated clock, the clock toggle rate 
and/or transition probability should be made the same as the write 
probability with respect to a storage element. 
25 [0013] 
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Further, the foregoing object of the present invention is attained 
by providing a method of estimating power consumption, comprising the 
steps of: inputting a clock-based description and behavioral synthesis 
information; executing a clock-based simulation based upon the clock- 
5 based description; and calculating a power consumption factor based 
upon both the clock-based description and behavioral synthesis 
information. This arrangement makes it possible to estimate power 
consumption at higher speed and precision. 
[0014] 

10 In connection with the calculation of the power consumption 

factor of a storage element, it is preferred that the factor be calculated 
by discriminating the type of the storage element using the behavioral 
synthesis information in regard to an array-variable part. The type of 
storage element can be discriminated based upon the behavioral 

15 synthesis information and estimation of power consumption can be 
automated. 
[0015] 

Further, the power consumption factor in a preferred embodiment 
is toggle rate and/or transition probability. 
20 [0016] 

It is preferred that correspondence between RT variable names and 
gates is assumed from the behavioral synthesis information, toggle rates 
and/or transition probabilities are set in gate circuits, and thereafter the 
toggle rates and transition probabilities of all gate circuits are 
25 calculated. 
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[0017] 

In particular, if the system has a gated clock, the clock toggle rate 
and/or transition probability should be made the same as the write 
probability with respect to a storage element. 
5 Other features and advantages of the present invention will be 

apparent from the following description taken in conjunction with the 
accompanying drawings, in which like reference characters designate the 
same or similar parts throughout the figures* thereof. 
BRIEF DESCRIPTION OF THE DRAWINGS 
10 Fig. 1 is a diagram illustrating the flow of a method of estimating 

power consumption according to the present invention; 

Fig. 2 is a diagram illustrating the flow of a method of estimating 
power consumption according to the prior art; 

Fig. 3 is a diagram illustrating an example of an algorithm-level 
15 description; 

Fig. 4 is a diagram illustrating an example of state transition 
diagram; 

Fig. 5 is a data flow graph using algorithm variables; 
Fig. 6 is a data flow graph using register variables; 
20 Fig. 7 is a diagram showing the structure of a synthesizable RTL 

circuit; 

Figs. 8A and 8B are diagrams useful in describing setting of toggle 
rate and transition probability in a register; 

Figs. 9A, 9B and 9C are diagrams useful in describing setting of 
25 toggle rate and transition probability of an array; 
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Fig. 10 is a diagram illustrating an example of behavioral 
synthesis information; and 

Fig. 11A is a diagram useful in describing a circuit that does not 
employ a gated clock, and Fig. 1 IB is a diagram is useful in describing a 
5 circuit that does employ a gated clock. 
[0018] 

PREFERRED EMBODIMENTS OF THE INVENTION 

A preferred embodiment of the present invention will now be 
described in detail with reference to the drawings. 
10 The method of estimating power consumption according to the 

present invention uses toggle rate and transition probability as 
information for the purpose of estimating power consumption. Toggle 
rate and transition probability will be described first. 
[0019] 

15 Toggle rate indicates what part of overall simulation time (number 

of cycles in which a clock serves as the reference) is occupied by the 
rate at which a value changes as from 1 to 0 or 0 to 1. For example, if 
there is a change from 1 to 0 and further from 0 to 1, i.e., if a value 
undergoes a round trip between 1 and 0, this is calculated as a single 

20 toggle. In this case, if there is a toggle every cycle of all cycles, then 
the toggle rate will be 0.5. However, how a single toggle is defined is 
optional. Toggle rate influences the part of consumed power that is 
switching power. 
[0020] 

25 Transition probability is the probability that a 1 or 0 value exists 
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among variables. For example, in a case where the time over which a 
variable indicates 1 in an overall simulation, namely time over which a 
transistor is ON, is half the overall simulation time, the transition 
probability is 0.5. Transition probability influences leakage power. 
5 [0021] 

In this embodiment of the present invention, an example in which 
both toggle rate and transition probability are used as information for 
estimating power consumption will be described. However, either of 
these items of information is sufficient and equivalent information other 
10 than these items of information may be included. Furthermore, the 

present invention is applicable even in a case where power consumption 
is estimated based solely upon information other than toggle rate and 
transition probability. 
[0022] 

15 Fig. 1 illustrates the flow of a method of estimating power 

consumption according to this invention. 

As shown in Fig. 1, the algorithm 1 that describes the processing 

operation of the overall system is input to the behavioral synthesis unit 

2. The algorithm 1 expresses an ASIC (hardware). In general, an 
20 algorithm-level description is, expressed by C language or C + + language, 

which is a programming language. 

[0023] 

The behavioral synthesis unit 2 subjects the entered algorithm 1 to 
behavioral synthesis processing and converts it to RTL HDL 3, a clock- 
25 based description 4 and synthesis information 5. A method of 
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converting the algorithm 1 to the clock-based description 4 is described 
in the specification of Japanese Patent Kokai Publication No. JP- 
P2001-109788A, the entire description thereof being incorporated herein 
by reference thereto. 
5 [0024] 

The clock-based description 4 and synthesis information 5 are 
input to a clock-based simulation unit 8. The latter executes a clock- 
based simulation. Here the clock-based description is a description 
having a higher level than that of RTL HDL and a lower level than that 

10 of an algorithm-level description. The clock-based simulation unit 8 
therefore is capable of executing a simulation at a higher speed than that 
of an HDL simulation executed by the RTL HDL simulator 14 of the 
prior art. The simulation time of a clock-based description is 
approximately 1/500 the simulation time of the RTL HDL simulation, 

15 though this depends upon the content of the algorithm. 
[0025] 

In the clock-based simulation, toggle rate and transition 
probability of a variable to serve as a storage element are calculated. 
More specifically, while the state of a variable corresponding to a 

20 storage element is traced, the toggle rate and transition probability are 
calculated. For example, assume that a value such as Regl = "0010" 
has changed to a value such as Regl = "0000". With a clock-based 
description, it is possible to have bit-by-bit information with regard to a 
variable and therefore the fact that only the flip-flop corresponding to 

25 the second bit has changed and that bits other than this bit have not 
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changed can be discriminated. Transition probability can also be 
similarly calculated with respect to all bits. The calculation 
mechanism for calculating toggle rate and transition probability is added 
onto the clock-based description anew. In the prior art, this part 
5 calculates the toggle rate and transition probability of a register using 
RTL HDL simulation. However, RTL HDL simulation is slow in speed 
and calculation can be performed much faster with clock-based 
simulation. 
[0026] 

10 Hence, if an instance name Regl, which is a 4-bit register that can 

be nothing but a register, becomes a gate circuit owing to logic synthesis, 
Regl changes as follows: 

Regl 0 th bit Regl_reg0 
1 st bit Regl_regl 
15 2 nd bit Regl_reg2 

3 rd bit Regl_reg3 
Thus, Regl is such that the instance name of the gate changes 
systematically (according to a rule) in the following manner: 
RTL variable name _reg bit number 
20 Accordingly, it is possible to determine which register variable will be 
what flip-flop of the gate. The toggle rates and transition probabilities 
of registers in a clock-based description obtained on bit-by-bit basis, as 
shown in Fig. 8A, can be assigned to four gate-level flip-flops, as 
indicated in Fig. 8B. 
25 [0027] 
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In the case of a logic synthesis apparatus in which the names of 
gate variables are not created in this manner, however, it may not be 
possible to adopt matching of names. In such case the user sets the 
toggle rate and transition probability with regard to a flip-flop for which 
5 toggle rate and transition probability could not be set. 
[0028] 

When the toggle rate and transition probability of a storage 
element are calculated, a clock-based simulation uses the behavioral 
synthesis information 5, which has been generated by the behavioral 

10 synthesizing unit 2, to process (determine) an array variable for which it 
cannot be determined merely by the clock-based description whether the 
variable pertains to a memory or a register. This processing constitutes 
a characterizing feature of the present invention and will be described in 
detail later. 

15 [0029] 

In addition to the foregoing, a clock-based simulation performs 
verification of clock-based operating timing of each module, general 
verification of the interfaces of each module, frequency estimation of 
the operating clock of each module and bus, estimation of cache access 
20 and estimation of access such as bus occupancy rate. 
[0030] 

* 

Further, as shown in Fig. 1, logic synthesis 6 also is executed 
based upon RTL HDL 3, gate assignment is carried out and the gate 
netlist 7 is produced. The gate netlist 7 produced is input to the toggle 
25 rate - transition probability calculation unit 10. Also input to the 
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toggle rate - transition probability calculation unit 10 are the calculated 
toggle rate and transition probability 9 of the variable that will serve as 
the storage element, these being obtained from the clock-based 
simulation unit 8. On the basis of this input information, the toggle 
5 rate - transition probability calculation unit 10 sets toggle rate and 
transition probability in a gate storage element and calculates toggle 
rates and transition probabilities 11 of gates. That is, the toggle rate - 
transition probability calculation unit 10 causes values of toggle rate 
and transition probability to propagate from storage elements such as 

10 registers or memories and calculates the toggle rates and transition 
probabilities of gates in the remaining combinational circuits. 
Furthermore, gate-level power consumption is calculated by the gate- 
level power consumption calculation unit 13 based upon these toggle 
rates and transition probabilities 11 and the gate library 12. When 

15 power consumption is calculated, use is made of the library, which has 
gate logic information and power information. Here power 
consumption is calculated with the toggle rate and transition probability 
influencing switching power and leakage current, respectively. 
[0031] 

20 Power consumption calculated in the manner described above has 

exactly the same accuracy when compared with the method of 
calculating power consumption from an RTL HDL simulation. The 
clock-based simulation is advantageous in that it has a higher speed than 
the RTL HDL simulation. 

25 [0032] 
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A method of estimating power consumption will be described 
based upon a specific example. Fig. 3 shows an example of a 
description of algorithm 1. The algorithm-level description depicted in 
Fig. 3 is converted to the clock-based description 4 by the behavioral 
5 synthesizing unit 2. At this time, behavioral synthesis is performed 
upon inputting a limiting condition of resources, which constitute a 
circuit, in addition to the algorithm-level description. The limiting 
condition of resources is, e.g., four registers and one adder. The 
algorithm-level description shown in Fig. 3 includes five variables a, b, 

10 c, d, x and two addition operations. The behavioral synthesizing unit 2 
performs a state assignment in a data flow graph of the kind shown in 
Fig. 5 by behavioral synthesis scheduling. In state 1, a and b are 
summed using an adder and the result is substituted into x. In state 2, 
loading of array c[d] is performed and the result is substituted into t2. 

15 In state 3, x and t2 are summed using the same adder as that which 

summed a and b, and the result is substituted into x again. A variable 
that exists at a cycle boundary is then assigned to a register. Since it is 
necessary to hold the value at a cycle boundary, such a variable is 
assigned to a register. 

20 [0033] 

Fig. 6 is a data flow graph after register assignment is carried out. 
In state 1, variable a is assigned to Regl and variable b is assigned to 
Reg2. In state 2, variable x is assigned to Reg3 and variable d is 
assigned to Reg4. In state 3, variable t2 is assigned to Reg2. That is, 
25 variables b and t2 share Reg2. 
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[0034] 

Fig. 4 is a table illustrating the relationship among variables, 
registers and states in this example. In the table of Fig. 4, stO to st4 
correspond to states 0 to 4, respectively. State 0 has been created as 
5 the initial state, as indicated in Fig. 4. In state 1, register Regl holds 
the value of variable a and register Reg2 holds the value of variable b. 
In state 2, register Reg3 holds the value of variable x and register Reg4 
holds the value of variable d. In state 3, register Reg2 holds the value 
of variable t2 and register Reg or memory (Reg/Mem) holds the value of 

10 variable c. As mentioned above, whether the array variable c pertains 
to a memory or register cannot be determined merely by the clock-based 
description. In state 4, register Reg3 possesses the value of variable x. 
An RT circuit shown in Fig. 5 can be created based upon the table shown 
in Fig. 4. If the clock-based description is expressed by a circuit, the 

15 result will be as shown in Fig. 7. The hardware configuration based 
upon this clock-based description is formed from four registers and 
eight multiplexers. 
[0035] 

Processing relating to the array variable will be described in detail 
20 next. Whether the array variable is a memory or flip-flop (register) 
cannot be determined, as set forth above. Figs. 9A, 9B and 9C 
illustrate examples of an array variable. Fig. 9A is an example of a 
clock-based description, Fig. 9B shows an example of a case where the 
variable is assumed to be a gate-level flip-flop, and Fig. 9C shows an 
25 example of a case where the variable is assumed to be a memory. 
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[0036] 

In the case of array c shown in Fig. 9A, whether the variable is a 
register or memory can be determined from the synthesis information 5. 
In case of the register (flip-flop), toggle rate and transition probability 

■ 

5 are calculated for every bit of the array index and elements. 
[0037] 

In the case of the memory, first it is discriminated by which 
memory instance the array has been implemented in the gate level. An 
behavioral-synthesis information file shown in Fig. 10 is used in the 

10 discrimination. In the behavioral-synthesis information file shown in 
Fig. 10, it is described that the variable c is mapped to the memory 
MEM1. Further, it is described that the variable h is mapped to the 
register h_reg. With regard to h_reg at this time, it is assumed that this 
corresponds to a register based upon the suffix _reg. 

15 [0038] 

Accordingly, in the case of the example shown in Fig. 10, the 
array c is expressed by the memory instance name MEM1 and it can be 
determined that the variable is a memory. That is, the array c is 
constructed as shown in Fig. 9C. In the structure depicted in Fig. 9C, 

20 Address, dataln and dataOut correspond to the index of the array, the 
input data and the output data, respectively. Further, WE indicates 
memory read and write, and Wclk indicates the memory is made active 
or inactive. What these signals should be and, in particular, whether 
the memory is active or inactive, are not set forth in the clock-based 

25 description. Accordingly, it is so arranged that the behavioral 
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synthesizing unit 2 sets the signals upon assuming what the tendency of 
HDL creation will be at the same time as the clock-based description. 
[0039] 

The behavioral synthesizing unit 2 used in this embodiment 
5 creates HDL that always implements the read operation of the memory 
even when read is unnecessary. Accordingly, the behavioral 
synthesizing unit 2 assumes signals such that Read acts as WE = 0 and 
Write as WE = 1 and such that Wclk is active at all times. 
Alternatively, it may be so arranged that synthesis information in which 
10 behavioral synthesis is unclear is left in the file and this information is 
used. 
[0040] 

By thus using both a clock-based description and behavioral 

* 

synthesis information, the toggle rate and transition probability of an 
15 array that will be a memory can be assigned to the memory of a gate 
circuit. 
[0041] 

The above-described assumption (estimating) processing may be 
summarized as follows: 

20 (1) In case of a clock-based description, there are occasions 

where it cannot be determined whether a variable that will become a 
storage element will be a register (flip-flop) or memory. In the case of 
RTL HDL, it can be clearly determined that the variable will be a 
memory because this is described by a component. 

25 (2) The set information of the toggle rate and transition 
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probability changes depending upon whether the variable is a register or 
memory. Thus it is necessary to know the type of the memory (storage) 
element. 

(3) Behavioral synthesis information is used for the purpose of 
5 assumption processing. 
[0042] 

With the method of estimating power consumption according to 

i 

this embodiment, as described above, power consumption is calculated 
from the toggle rates and transition probabilities of storage elements in 

10 an ASIC computed by a clock-based simulator. This makes it possible 
to calculate power consumption at a higher speed, and with equivalent 
accuracy, in comparison with the conventional method of calculating the 
toggle rates and transition probabilities of storage elements in an ASIC 
using an RTL HDL simulation according to the prior art. The reason 

15 for this is that with a clock-based simulation, only registers whose 
values have changed are updated, unlike the case with the RTL HDL 
simulation. Since the level of abstraction is high with regard to the 
buses, high-speed estimation can be achieved. 
[0043] 

20 Processing in a case where a gated clock is used will be described 

next. 

Fig. 11A is a diagram illustrating processing in the absence of a 
gated clock. Fig. 11A exemplifies an arrangement in which a register 
103 has been connected to a combinational circuit. A data signal 101 
25 and a clock signal 102 are input to the register 103. The latter outputs 
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a data signal 104. The clock-based description in this case is as 
illustrated. In the description, the symbol "$" signifies demarcation of 
the clocks. Accordingly, this description means first writing a to 
register RG1, writing b to register RG1 two clocks later, and reading out 
5 c a further two clocks later. If there is no gated clock, the clock signal 
102, which turns on and off repeatedly, is input to the register 103, as 
illustrated in Fig. 11 A, as a result of which power consumption is high. 
Since it is unnecessary to activate the clock in a case where there is no 
writing of a signal, a gated clock is used as means for reducing power 
10 consumption in order to halt the clock when then clock is unnecessary. 
[0044] 

Fig. 1 IB is a diagram illustrating processing when a gated clock is 
employed. In this case, a gate circuit 105 is provided at the input of 
the clock signal. In behavioral synthesis, a gated clock based upon the 

15 gate circuit 105 is created. The gate circuit 105 is a circuit to which 
the clock is supplied at write time. Since the behavioral synthesizing 
unit 2 creates a gated clock to halt power only at write time, the 
transition probability and toggle rate of the clock are calculated by 
making them the same as the write probability of the register. In a case 

20 where a gated clock does not perform this operation, it is necessary to 
hypothesize a wave shape adapted to conform to the characteristic and to 
set the toggle rate and transition probability. 
[0045] 

The meritorious effects of the present invention are summarized 
25 as follows. 
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In accordance with the present invention, it is possible to provide 
an apparatus and method through which power consumption can be 
estimated at high speed and accuracy. 

The reason for this is that with a clock-based simulation, only 
5 registers whose values have changed are updated, unlike the case with 
the RTL HDL simulation, and since the level of abstraction is high with 
regard to the buses, high-speed estimation can be achieved. Moreover, 
an equivalent accuracy is achieved because toggle rate and transition 
probability relating to storage elements similar to those of the 
10 conventional technique are obtained. 

As many apparently widely different embodiments of the present 
invention can be made without departing from the spirit and scope 
thereof, it is to be understood that the invention is not limited to the 
specific embodiments thereof except as defined in the appended claims. 
15 It should be noted that other objects, features and aspects of the 

present invention will become apparent in the entire disclosure and that 
modifications may be done without departing the gist and scope of the 
present invention as disclosed herein and claimed as appended herewith. 
Also it should be noted that any combination of the disclosed 
20 and/or claimed elements, matters and/or items may fall under the 
modifications aforementioned. 
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